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Page 195, replace line 13 as follows: -possible number of 1 -bound signals to the 
1-^put group. For a 2b-to-b concentrator-. 

ge 195, replace line 17 as follows: -concentrator composed of interconnected 
routing cells ih^ets this criterion perfectly for—. 

Page 196, replace line 4 as follows: -banyan-type network. The 2b-to-b 
concentrator composed o^hiterconnected routing-. 

Page 196, replace linesH5-16 as follows: -concentrator composed of 
interconnected routing cells can be substituted by a 2b-to-b concentrator composed of 
interconnected 0-1 sorting cells. The samd^pplies throughout-. 

Page 197, replace line 10 as follows: -a^b-to-b concentrator composed of 
interconnected routing cells. The hybrid network- 
Page 197, replace line 13 as follows: -of routing cSiJs, and the in-band control 
signal of a packet changes only between-. 

Page 198, replace line 5 as follows: -for l<j<n, the in-band cohtjol signal to a 
concentrator in the j th super-stage is Id^y--. 



Page 200, 
routing cells is a—. 



follows: —A concentrator composed of interconnected 





Page 206, replaeeTine-iaas follows: -100101, 1001 1 1, 101 101, and 101 1 1 1, so 
this is a 3-dimentional rectangle. The number ol 



Page 
packets arrived 




le tiebreaker when the two 
bound.—. 



Page 212, replacHiqel 18 as follows: -super-stage. Note that if y(p) = y(q) in the 
guide of the network, where p<q, the^ttugymbol of the routing tag Q y(q ) will repeat the 
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p-th symBfrf-Qy^ when Q T ( P ) = = 'bicast', the packet may be bicasted at stage-p and 
then be bicasted again at stage*€^jjch that undesired extra copies of the packet will be 
produced. Therefore, whenever y(p) = y(q) inlRs^ukieof the network, the bicasting 
function of the whole stage of switching nodes at either stage-p orstage^g should be 
disabled to prevent such situation. The remaining parts of the control coincide with i 
above.-. 

Page 226, insert the following lines after line 5: 

-For example, for a 2 6 x2 6 banyan-type network with the guide being 5, 4, 
6, 1, 3, 2, if\he destination addresses of a multicast packet in this network comprise 
001010 (address^, 01 1001 (address 2) and 1 10101 (address 3), for address 1 where 
did2d 3 d4d 5 d 6 = 0010TCL that is, di=0, d 2 =0, d 3 =l, dr=0, d 5 =l, and d*=0, then 
d y( i)d y (2)d y (3)dy(4)dy(5)dy(6) = eUd4d6did3d2 = 100010 is a guiding sequence of this packet; for 
address 2 where dicfodacUdsck =\01 1001, d y (i)dy(2)dy(3)d Y (4)dy(5)dy(6) = d5d4d6did 3 d 2 = 00101 1 
is also a guiding sequence of this padcet; for address 3 where did 2 d3d4dsd6 =110101, 
d5<l4d6d]d 3 d2 = 011101 is another guiding. sequence of this packet.--. 

Page 226, replace line 17 as followsN-associated with longer strings. Among 
symbols associated with equally long strings,— 

Page 227, replace lines 3-4 as follows: -sequ&Kse y(l), y(2), ... , y(n). By 
definition, d^d^y . A^ n ) is a guiding sequence of a packerwhen the destination 
addresses of that packet include the address did 2 ...d n . The-. 

Page 227, replace line 13 as follows: —leading quaternary sytabol of one of the 
two packets arrived at the bicast cell is 'bicast' and that of the other packet is Mdle', 
then-. 
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\ Page 227, replace line 17 as follows: -describes the switching control over a 
single\icast cell. Meanwhile, in accordance with the present invention, there is also 
the-. \ 

Page 228, replace lines 13-14 as follows: -quaternary symbol starting with the 
second real symbtol in the routing tag, while a packet routed to output- 1 of a stage-j cell 
retains only every otter real quaternary symbol starting with the-. 

Page 228, replace lines 15-16 as follows: -third real symbol in the routing tag. 
Note that space fillers are nfcrt regarded as real quaternary symbols. Again, space fillers 
replace those non-retained symtols in order to maintain the-. 

Page 229, replace line 13 akfollows: -101, and 1 1 1, of an 8x8 banyan network 
(7600). The coding of the destination addresses-. 

Page 229, replace line 15 as follows: -follows. The quaternary symbols '0- 
bound', 6 1 -bound 5 , 'idle', and 'bicasf are abbreviated as 0,-. 

Page 230, replace line 1 as follows: -the^first packet are 000 and 01 1, and those 
for the second packet are 0 1 0, 1 00, 1 01 , and 1 1 1 .-\ 

Page 230, replace line 2 as follows: -For the firk packet, the first symbol Q~ in 
the routing tag is 0 because, according to the rules of the-.\ 

Page 230, replace line 5 as follows: -but SI = "1" is ndt a prefix of any guiding 
sequence of the first packet, the condition for the case Qs =— . \ 

Page 230, replace line 12 as follows: -its leading symbol is "O^and the other 
input of the cell is idle, the cell sets its connection—. \ 

Page 231, replace lines 1-2 as follows: - the output-0 retains every other real 
quaternary symbol starting with the second real symbol in the routing tag "BDODip" 
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